A Stochastic Maximin Fixed-Point Equation Related to Game Tree Evaluation
نویسندگان
چکیده
منابع مشابه
A Stochastic Maximin Fixed-point Equation Related to Game Tree Evaluation
After suitable normalization the asymptotic root value W of a minimax game tree of order b ≥ 2 with independent and identically distributed input values having a continuous, strictly increasing distribution function on a subinterval ofR appears to be a particular solution of the stochastic maximin fixed-point equation W L = ξ max1≤i≤b min1≤j≤b Wi,j , where Wi,j are independent copies of W and L...
متن کاملA Min-Type Stochastic Fixed-Point Equation Related to the Smoothing Transformation
This paper is devoted to the study of the stochastic fixed-point equation X d = inf i≥1:Ti>0 Xi/Ti and the connection with its additive counterpart X d = ∑ i≥1 TiXi associated with the smoothing transformation. Here d = means equality in distribution, T def = (Ti)i≥1 is a given sequence of nonnegative random variables and X,X1, . . . is a sequence of nonnegative i.i.d. random variables independ...
متن کاملA stochastic fixed point equation for weighted minima and maxima
Given any finite or countable collection of real numbers Tj , j ∈ J , we find all solutions F to the stochastic fixed point equation W d = inf j∈J TjWj , where W and the Wj , j ∈ J , are independent real-valued random variables with distribution F and d = means equality in distribution. The bulk of the necessary analysis is spent on the case when |J | ≥ 2 and all Tj are (strictly) positive. Non...
متن کاملRandom fixed point theorems with an application to a random nonlinear integral equation
In this paper, stochastic generalizations of some fixed point for operators satisfying random contractively generalized hybrid and some other contractive condition have been proved. We discuss also the existence of a solution to a nonlinear random integral equation in Banah spaces.
متن کاملA RELATED FIXED POINT THEOREM IN n FUZZY METRIC SPACES
We prove a related fixed point theorem for n mappings which arenot necessarily continuous in n fuzzy metric spaces using an implicit relationone of them is a sequentially compact fuzzy metric space which generalizeresults of Aliouche, et al. [2], Rao et al. [14] and [15].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2007
ISSN: 0021-9002,1475-6072
DOI: 10.1017/s0021900200003296